- Title
- The tightly super 3-extra connectivity and diagnosability of locally twisted cubes
- Creator
- Wang, Mujiangshan; Ren, Yunxia; Lin, Yuqing; Wang, Shiying
- Relation
- American Journal of Computational Mathematics Vol. 07, Issue 02, p. 127-144
- Publisher Link
- http://dx.doi.org/10.4236/ajcm.2017.72011
- Publisher
- Scientific Research Publishing
- Resource Type
- journal article
- Date
- 2017
- Description
- Diagnosability of a multiprocessor system G is one important measure of the reliability of interconnection networks. In 2016, Zhang et al. proposed the g-extra diagnosability of G, which restrains that every component of G - S has at least (g + 1) vertices. The locally twisted cube LTQn is applied widely. In this paper, we show that LTQn is tightly (4n-9) super 3-extra connected for n≥6 and the 3-extra diagnosability of LTQn under the PMC model and MM* model is 4n - 6 for n≥5 and n≥7, respectively.
- Subject
- interconnection network; combinatorics; diagnosability
- Identifier
- http://hdl.handle.net/1959.13/1385155
- Identifier
- uon:32178
- Identifier
- ISSN:2161-1203
- Rights
- Copyright © 2017 by authors and Scientific Research Publishing Inc. This work is licensed under the Creative Commons Attribution International License (CC BY 4.0). http://creativecommons.org/licenses/by/4.0/.
- Language
- eng
- Full Text
- Reviewed
- Hits: 7534
- Visitors: 3760
- Downloads: 327
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 1 MB | Adobe Acrobat PDF | View Details Download |